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An schedule-control method for managing and controlling projects is described. 
The method is implemented on components including an electronic user interface, 
relational database, and computational component. These components are designed 
to process input data in a well-defined format called a receivable/deliverable 
(rec/del) format. Using this format, the project is broken down into a series 
of smaller components or "tasks". Each task involves a contract between a 
supplier and a receiver, and results in the production of a "product". 
Suppliers and receivers can enter up-to-the-minute input data in the rec/del 
format concerning a particular product. Input data are entered through the 
electronic user interface which can be e-mail or a user-interface computer 
program. Data are entered into tables of the relational database in the rec/del 
format. The input data are then rapidly processed with the computational 
component to generate output data indicating the status of the project. 
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Constrained resource allocation techniques are implemented with a digital 
computer due to its improved speed and graphics capability. These techniques 
allow for rapid resource constrained scheduling when given a precedence ordered 
list of activities. Resources are allocated to activities in order of highest 
priority with all precedence constraints being taken into account. Resources 
are allocated in such a manner that preserves the integrity of the random 
variables associated with start and finish times of activities. Activity 
durations and start/finish expected values and variances are adjusted to 
account for shortfalls occurring prior to an activity's start time and between 
an activity f s start and finish times. The result is a schedule of start and 
finish times for each activity that is resource feasible and achievable within 
a prescribed confidence level. 
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ABSTRACT : 



A tool including a framework suitable for manufacturing logistics decision 
support. The tool comprises means for providing an object-oriented technology 
framework, the framework comprising: means for defining objects representing 
manufacturing logistics problems; means for transforming a subject of the above 
objects into representations commonly used in a mathematical solver, wherein 
the representations in the solver have predefined relationships based on their 
properties; and, means responsive to selective changes in the objects for 
modifying the behavior of the framework for developing anew manufacturing 
logistics decision support application. 
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manufacturing process by designating the amounts of various manufactured 
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subassemblies to be employed in the manufacture of one or more of the end 
products. In order to accomplish the optimization, the method employs an 
objective function such as the maximization of income in a situation wherein 
there are limitations on the inventory of raw materials and tools to be 
employed in the manufacturing process. Data describing elemental steps in the 
manufacturing process for the production of each end product, as well as the 
quantity or demand for each end product which is to be supplied, are presented 
as a set of linear mathematical relationships in matrix form to be inserted in 
a computer which determines the optimum number of each end product in 
accordance with an LP optimization algorithm. The matrix contains bill of 
material data, and various constraints such as a constraint on the sum of 
products shipped and used as subassemblies, and constraints based on inventory, 
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on available time for use of resources such as tools, and on inventory left 
over from an early production run for a later run. 
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ABSTRACT : 

A problem solver apparatus for solving optimization problems, which finds 
better solutions at a higher speed by utilizing both genetic algorithms and 
OR-based techniques. When an optimization problem is given to the problem 
solver apparatus, a searching strategy optimization unit creates a population 
of individuals using a genetic algorithm. Each individual has a chromosome to 
indicate a solution searching strategy. Upon receipt of such a population, a 
solution searching unit searches for solutions according to the strategies 
respectively indicated by the chromosomes of the individuals, thus obtaining 
candidate solutions. This group of candidate solutions is returned to the 
searching strategy optimization unit. The searching strategy optimization unit 
calculates fitness values of respective candidate solutions in the received 
candidate group. The searching strategy optimization unit applies some genetic 
operators to the individuals, thereby producing a new generation population. 
The produced new generation population is directed to the solution searching 
unit to perform another search. The problem solver apparatus repeats the above 
procedure until the candidate solutions show some acceptable fitness values. 
Lastly, the fittest candidate solution is chosen as the final solution of the 
optimization problem. 
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ABSTRACT : 

An automated system (10) for matching an item of business property to a 
recipient includes an inventory database (32) containing inventory data (34) 
concerning the item. A match module (30) is coupled to the inventory database 

(32) and receives allocation data (14) for the item. The match module (30) 
generates match data (180) for the item and associates the match data (180) 
with the inventory data (34) . The match module (30) receives an item request 

(33) containing request data (152) and matches the item to the recipient 
associated with the item request (33) using the match data. 
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